package jianzhi;

/**
 * description:
 * author:zt
 * date:2021-10-28
 */

/**
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
 */
public class jianzhi21 {
    public int[] exchange(int[] nums) {
        int L = 0, R = nums.length-1;
        while (L < R){
            while (L < R && nums[L]%2!=0) L++;
            while (L < R && nums[R]%2==0) R--;
            int tmp = nums[L];
            nums[L] = nums[R];
            nums[R] = tmp;
        }
        return nums;
    }
}
